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On non-uniformly simple groups 
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Abstract 



Suppose G is a simple group. For any nontrivial elements g and h, 
^<\ ' g can be written as a finite product of conjugates of h or the inverse 

of h. G is called uniformly simple if the length of such an expression 
^ i is uniformly bounded. We show that the infinite alternating group is 

r (n I non-uniformly simple and evaluate how the length of such an expres- 



sion is unbounded. 

For an element g oi a group G, we denote by Cg the conjugacy class of g, 
and define [g] := Cg U Cg-i. Suppose G is a simple group. For a nontrivial 
element h & G, the normal subgroup generated by h, 

Nh = {hih2 ■■■hn\neN, hie [h]} 



coincides with G. Therefore, for any nontrivial elements g,h E G, g can be 

written as a finite product of elements of [h]. Denote by Xh{g) the minimum 
Q . number of n in such expressions g = hih2 ■ ■ ■ hn- A simple group G is called 

uniformly simple if Xh{g) is bounded by a constant independent of g,h 

and non-uniformly simple if it is not. 

If hi, /i2 e [h] and gi, (?2 ^ [g] then Xhi{gi) = Xh2{g2)- Therefore, we can 
^ ■ consider A as a function of [h] and [g] to use an abuse of notation 



\h]{[g]) = X^ig) = Xh{[g]) = Xh{g). 

Example 1 The group ^oo of bijections on the set N of natural numbers 
with finite support is called the infinite symmetric group. The even 
permutations of 6*00 form the infinite alternating group Aqo, which is a 
non-uniformly simple group. 

For any nontrivial elements g,h e G, we set 

d(b],[/.]):=log(max{A[,]([/^]),A[,](M)}). 
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From an easy inequality \[f]i[h]) ^ X[f]{\g]) \[g]{[h]) ([/], [^f], [/i] G G \ {e}) 
■ ■ ■ (1), it follows that rf is a metric on G := {[g] \ g E G \ {e} }. Remark 
that the followings are equivalent; 1. the group G is uniformly simple, 2. the 
metric space (G, d) is quasi-isometric to a point. 

What if the group G is non-uniformly simple? For the case G = Aoo we 
show the following theorem. 

Theorem 2 the metric space {Aoo,d) is quasi-isometric to the half-line M+ 

In the rest of this paper we consider only the following two kind of groups, 
namely infinite symmetric group 6*00 and the infinite alternating group A^o- 
The following claim is important; 

Claim 3 For any two elements h, h' G A^q, they are conjugate in A^q if and 
only if they are conjugate in 6*00. 

Proof. Suppose h' = ghg^^ for an odd permutation g G S^o- Take two 
distinguished elements a,b E N away from the support of h'. Then h' = 
{{a b)g)h{{a b)g)~^ and ((a b)g) is an even permutation. D 

We define Xh{g) similarly on the infinite symmetric group 6*00 while Xh{g) = 
00 ii g ^ Nh i.e. g is odd and / is even. Claim 3. assures that this definition 
is an extension of one on Aoo- 

Consider a transposition 61 = (1 2) G 6*00. For a permutation g G 6*00, the 
number Xi,i{g) is called the word length of g and simply denoted by X{g). 
g is an even permutation if and only if X{g) is an even number. 

Theorem 2 follows from the following evaluation. 

Proposition 4 For any nontrivial elements g,h E A^o, the following in- 
equality holds. 

M<A,M<4M + 4 
X{h) =^^^^^= X{h)^ 

The left hand side evaluation follows directly from the inequality (1). 
To acquire the upper evaluation, we show the following lemma. We denote 
the product of k transposition (1 2)(3 4) ■ ■ ■ {2k — 1 2k) by l^. 

Lemma 5 For any nontrivial permutation h in the infinite symmetric group 
Sqo, there exists an integer d, > X{h)/4 such that ^2^ = (1 2)(3 4) ■ ■ ■ (4£— 1 4i) 
can be written as a product of two permutations which are conjugate to h. 
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Proof. The following table shows the lemma holds if /i is a cyclic permutation. 
Any nontrivial permutation h can be written as h = hi ■ ■ ■ hn where hi are 
cyclic permutations and \{h) = \{hi) + ■ ■ • + \{hn), therefore the lemma 
follows. 



\(h) 




e 


1 


(1 2)-^(3 4) = 12 


1 


2 
3 
4 


(1 2 3)^^(1 3 4) = 1.2 

(12 3 5)^1(1 3 4 5) = 1.2 

(12 3 5 6)^^(1 3 4 5 6) = 1.2 


1 
1 
1 


5 
6 


(12 3 5 6 7)-^(l 3 4 5 7 8) = 14 

(12 3 5 6 79)-l(l 3 4 5 7 8 9) = 14 

(12 3 5 6 7 9 10)~1(1 3 4 5 7 8 9 10) = 14 


2 
2 
2 


8 
9 
10 


(1 2 3 5 6 7 9 10 11)^^(1 3 4 5 7 8 9 11 12) = 16 

(1 2 3 5 6 7 9 10 11 13)^^(1 3 4 5 7 8 9 11 12 13) = le 

(12 3 5 6 7 9 10 11 13 14)^^(1 3 4 5 7 8 9 11 12 13 14) = le 


3 
3 
3 








3fc - 1 

3fe 
3fe + l 


(12 3 • ■ ■ 4fc - 3 4fe - 2 4fe - 1)^^(1 3 4 ■ • • 4fc - 3 4fe - 1 4fe) = t2fc 

(12 3 ■ ■ • 4fc - 3 4fe - 2 4fc - 1 4* + 1)-1(1 3 4 ■ ■ ■ 4fc - 3 4fe - 1 4fe 4fe + 1) = i2fc 

(12 3 • • ■ 4fc - 3 4fe - 2 4fc - 1 4fe + 1 4fc +2)-l(l 3 4 ■ ■ ■ 4fc - 3 4fe - 1 4fe 4fe + 1 4fc + 2) = t2fc 


k 
k 
k 









D 

Lemma 6 For k = 2ni, l^ can be written as a product of n permutations 
which are conjugate to t2i- 



Proof. Trivial. 



D 



Lemma 7 For any even permutation g G A^ and any integer k ^ \{g)/2, 
g can he written as a product of two permutations which are conjugate to Lk . 

Proof. Since g can be written as a product of cyclic permutations, we consider 
the following sublemma. 

Sublemma 8 Any cyclic permutation with word length 2n can be written as 
a product of two permutations which are conjugate to i„. Any cyclic permuta- 
tion with word length 2n + 1 can be written as a product of two permutations 
which are conjugate to i„ and i„_|_i (or i„_|_i and in). 

Proof for the sublemma. 

((2 3)(4 5) ■ ■ ■ (2n 2n + 1)) ((1 2)(3 4) 

= (13 ■■■ 
((2 3)(4 5) ■ ■ • (2n 2n + 1)) ((1 2)(3 4) 

= (13 ■■■ 
((1 2)(3 4) ■ ■ ■ (2n + 1 2n + 2)) ((2 3)(4 5) ■ ■ ■ (2n 2n + 1)) 

= (124 ■ ■ ■ 2n + 2 2n + 1 2n - 1 ■ • • 3). 



■ (2n - 1 2n)) 




2n + 1 2n 2n - 2 ■ ■ 


■2), 


■(2n+l 2n + 2)) 




2n + 1 2n + 2 2n ■ ■ 


■ 2), 



D 
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Because of the sublemma, we can write g = /1/2 where /i and /2 are 
conjugate to i\(g)/2- Take ai, . . . , 02,- away from supp (7, 

g = (/l(ai 02) ■ ■ ■ {0'2r-l a2r))((ai 02) ■ ■ ■ (a2r-l 0'2r)f2), 

which shows the lemma [71 D 

Proposition H] follows from Lemmas |5l |6] and [71 We define the map 
-0: ^00 — ^ IR+ by '?/'([5']) = logA([f7]), then ip is quasi-isometric and Theo- 
rem [21 is proved. 

Problem 9 For other non-uniformly simple group G, What is the shape of 
the metric space {G,d)7 Is it quasi-isometric to the half-line? 
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